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ABSTRACT OF THE DISSERTATION 

A Categorification of Hall Algebras 

by 

Christopher D. Walker 

Doctor of Philosophy, Graduate Program in Mathematics 

University of California, Riverside, June 2011 

Dr. John Baez, Chairperson 

In recent years, there has been great interest in the study of categorification, specifically as 
it applies to the theory of quantum groups. In this thesis, we would like to provide a new 
approach to this problem by looking at Hall algebras. It is know, due to Ringel, that a Hall 
algebra is isomorphic to a certain quantum group. It is our goal to describe a categorification 
of Hall algebras as a way of doing so for their related quantum groups. To do this, we will 
take the following steps. First, we describe a new perspective on the structure theory of Hall 
algebras. This view solves, in a unique way, the classic problem of the multiplication and 
comultiplication not being compatible. Our solution is to switch to a different underlying 
category Vect of vector spaces graded by a group K called the Grothendieck group. We 
equip this category with a nontrivial braiding which depends on the -fC-grading. With this 
braiding and a given antipode, we find that the Hall algebra does become a Hopf algebra 
object in Vect . Second, we will describe a categorification process, call 'groupoidification', 
which replaces vector spaces with groupoids and linear operators with 'spans' of groupoids. 
We will use this process to construct a braided monoidal bicategory which categorifies 
Vect via the groupoidification program. Specifically, graded vector spaces will be replaced 
with groupoids 'over' a fixed groupoid related to the Grothendieck group K. The braiding 
structure will come from an interesting groupoid EXT(M, N) which will behave like the 
Euler characteristic for the Grothendieck group K. We will finish with a description of our 
plan to, in future work, apply the same concept to the structure maps of the Hall algebra, 
which will eventually give us a Hopf 2-algebra object in our braided monoidal bicategory. 
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Chapter 1 



Introduction 



In this thesis we will categorify 'half of the quantum group associated to a simply- 
laced Dynkin diagram, meaning U^~($) where g is the Lie algebra corresponding to that 
Dynkin diagram. It is known that U^~(q) is isomorphic to the 'Hall algebra' associated to 
any quiver Q formed by drawing arrows on the edges of the Dynkin diagram. Here we 
categorify the Hall algebra using a method called 'groupoidification'. The stardard Hall 
algebra construction itself can be thought of as a decategorification. Specifically, the Hall 
algebra is a decategoried version of Rep(Q), the category of representations of the quiver Q. 
However, the challenge is showing that Rep(Q) is a kind of categorified Hopf algebra in some 
braided monoidal bicategory. What we will do is construct this braided monoidal bicategory, 
and describe why this is the right setting to categorify the theory of Hall algebras. 

The plan of the thesis is as follows. In Chapter [21 we start by describing the basic 
theory of Hall algebras in a new context first described by the author in [12]. Hall algebras 
have been a popular topic in recent years because of their connection to quantum groups. 
As stated previously, the Hall algebra of a quiver is isomorphic to 'half the quantum group 
associated to the quiver's underlying Dynkin diagram. By 'half we mean the positive part of 
the standard triangle decomposition, U^~(q). This construction provides interesting insight 
into many structures on the quantum group, but unfortunately does not do everything we 
hope. 

A fundamental problem arises when we try to make a Hall algebra into a Hopf 
algebra. In the initial definition of the Hall algebra, we start with a nice associative multipli- 
cation. We also find that the Hall algebra is a coalgebra with an equally nice coassociative 
comultiplication. However, when we try to check that the algebra and coalgebra fit together 



to form a bialgebra, we see this fails. Instead, the combination of these maps obeys 'Green's 
Formula', a relationship between the multiplication and comultiplication which we describe 
in detail below (Proposition [8]) . This formula basically says that the Hall algebra is 'almost' 
a bialgebra in the standard category Vect. Specifically, we only miss having a bialgebra by 
a coefficient. To see where this extra coefficient comes from, consider the string diagrams 
which describe the general bialgebra compatibility axiom. As is standard, we will write 
multiplication of two elements as: 



and comultiplication of an element as: 





We can then draw the bialgebra axiom as follows. We first draw multiplication, followed by 
comultiplication, which looks like this: 



This should equal the result of comultiplying each element and then multiplying the resulting 
tensor product of elements. This will look like: 




But there is wrinkle, namely the braiding of the strings halfway down the diagram. This 
means we must be working in a braided monoidal category. For the Hall algebra, the 
seemingly natural choice to work in would be Vect, the category of vector spaces and linear 
operators. In Vect the obvious braiding would simply swap elements with no coefficient. 
However we have already noted that in Vect the Hall algebra does not satisfy the bialgebra 
condition as desired. 

To 'fix' this, a new structure called a 'twisted' bialgebra is usually introduced, 
where swapping the order of elements can still be done, but at the price of an extra coeffi- 
cient. This coefficient becomes q~( A < D > when swapping elements A and D, where (A, D) is 
a bilinear form on a group K, which is the Grothendieck group of Rep(Q). 



To obtain a true (untwisted) bialgebra, one then extends the Hall algebra to some 
larger algebra and alters the multiplication and comultiplication. This process is interesting 
in its own right, because the result is isomorphic to a larger piece of a quantum group, 
namely the universal enveloping algebra of the Borel subalgebra, b. However, we want to 
take a different direction to avoid the artificial nature of this fix. 

We will approach the problem directly. Instead of describing the Hall algebra as a 
'twisted' bialgebra, we will find a braided monoidal category other than Vect where the Hall 
algebra is a true bialgebra object. We accomplish this by giving the category of K-graded 
vector spaces, Vect , a braiding that encodes the twisting in the Hall algebra. This works 
since the extra coefficient q~ \ A ' D i from Green's Formula depends on the crossing strands in 
the diagram for the bialgebra axiom. This approach is more natural because it accounts for 
the extra coefficient without introducing a 'twisted' bialgebra and later changing the mul- 
tiplication and comultiplication. This more elegant approach was mentioned by Kapranov 
|16j but details were not provided. Also, Kapranov was working with the same twisted mul- 
tiplication and comultiplication as Ringel [36J, where we are using the simpler, non- twisted 
versions of the maps instead. 

We conclude Chapter [2] by providing the antipode for this bialgebra to show that 
the Hall algebra is a Hopf algebra object in our new category. The next step is to categorify 
all of this. What this means is that we would like to replace our braided monoidal category of 
iC-graded vector spaces with a braided monoidal bicategory. We expect that the categorified 
Hall algebra will live in here. All of this is based on a general categorification of linear 
algebra called 'groupoidification'. In Chapter [3] we describe the basics of groupoidification, 
as first described by Baez, Hoffnung, and the current author |5j. Specifically, we show how 
one can replace vector spaces with groupoids, and linear operators with spans of groupoids. 
While Vect is a category, groupoids form a bicategory, because we also have a notion of 
maps between spans of groupoids. 

However, the Hall algebra is not just a vector space, but a graded vector space. 
So we really need to not just categorify vector spaces, but graded vector spaces as well. To 
do this, we need to consider not just groupoids, but groupoids equipped with a functor to 
a fixed groupoid Aq. We call these 'groupoids over Aq. Specifically, the groupoid Aq will 
be the underlying groupoid of the abelian category Rep(Q). A groupoid over Aq resembles 
a K-graded vector space, because K is the Grothendieck group of Rep(Q). For any object 
in this groupoid, the vector it corresponds to will have grade equal to the image of that 



element in Aq- 

In Chapter [J] we will describe in detail the braided monoidal bicategory of these 
groupoids over Aq, along with the appropriate notion of 'span' and 'map between spans'. 
For this bicategory, the monoidal structure will be constructed very simply from the direct 
sum in the abelian category Rep(Q) and the cartesian product of groupoids. The braiding, 
however, will we significantly more interesting. We first note that in the Hall algebra 
construction described in Chapter [2j the braiding was primarily defined by the positive, 
rational coefficients q~( A ' D > . One of the interesting features of the groupoidification program 
is that we have a way to describe any positive real number as the cardinality of some 
groupoid. We find such a groupoid, called EXT, which combines the familiar functors 
Horn and Ext . This groupoid is the building block of the braiding span for this monoidal 
bicategory. We finish the section by verifying that our construction indeed gives a braided 
monoidal bicategory. 

What remains to be done is verifying that there is an object in this bicategory 
which is an analog of the Hall algebra. It turns out that the correct choice for this will be 
the groupoid .4,0 over itself! In Chapter [5] we will describe the multiplication and comultipli- 
cation spans, and verify that they degroupoidify into the multiplication and comultiplication 
for the Hall algebra. What remains to be done is verifying that these spans fit together 
to form a 'Hopf 2-algebra' in our braided monoidal bicategory. There have been several 
notions of Hopf 2-algebra presented in recent years. One of the first versions came from 
Neuchl [33j who called it a Hopf category. Hopf 2-algebras have also been studied by Pfeiffer 
|34j . and another version was recently described by Fregier and Wagemann [ID]. With any 
of these definitions, the work lies in verifying quite a large number of coherence laws, but 
the early calculations presented here lead us to believe we have made the right choices for 
our categorified Hall algebra. 

We should admit that the approach described here is only one of many strategies 
for categorifying quantum groups, and far from the most sophisticated. Crane and Frenkel 
[8] first sketched out the idea of a Hopf category, and conjectured the existence of a canonical 
basis for any quantum group, which suggests that one can construct a Hopf category with 
these basis elements as objects. This canonical basis was later made precise by Lusztig |26L 
[27].[28]and Kashiwara [T7J, [181 EH]- Recently there has been significant progress by others in 
providing a categorification of quantum groups. Khovanov and Lauda [2UJ, EH [22] presented 
an approach which uses a diagramatic calculus to provide a categorification directly from 



the Cartan datum. They initially presented calculations for Uqis^), but the also gave a 
conjecture for the quantum group U g (g) for any simple Lie algebra g. Also, categorifying the 
representation theory of quantum groups has recently received attention from Chuang and 
Rouquier [71 [38]. There is still more work to be done. In this thesis we work with quantum 
groups for values of q which are powers of primes. Categorification of quantum groups 
over roots of unity has received some attention [23], but definitely needs to be developed 
further. Also, we have yet to construct a braided monoidal bicategory which categorifies 
the representation theory. 



Chapter 2 



Hall Algebras 



In this chapter we will introduce the theory of Hall algebras, and provide a new 
perspective on the structure theory which we will later use to categorify everything. 

2.1 Hall Algebras 

In this section we will describe the construction of the Ringel-Hall algebra. We 
begin with a quiver Q (i.e. a directed graph) whose underlying graph is that of a simply- 
laced Dynkin diagram. We will then consider the abelian category Rep(Q) of all finite 
dimensional representation of the quiver Q over a fixed finite field ¥„■ 

We start by fixing a finite field ¥ q and a directed graph D, which might look like 
this: 



C< 



We shall call the category Q freely generated by D a quiver. The objects of Q are the 
vertices of D, while the morphisms are edge paths, with paths of length zero serving as 
identity morphisms. 

By a representation of the quiver Q we mean a functor 

R: Q ^FinVectg, 

where FinVect^ is the category of finite-dimensional vector spaces over ¥„. Such a repre- 
sentation simply assigns a vector space R(d) £ FinVect^ to each vertex of D and a linear 



operator R(e) : R(d) — > R(d') to each edge e from d to d' . By a morphism between repre- 
sentations of Q we mean a natural transformation between such functors. So, a morphism 
a: R — >• S assigns a linear operator ad' R{d) — > S{d) to each vertex d of D, in such a way 
that 

R(d) -^1 fl(d') 



«d 



( v 



commutes for any edge e from d to <i'. There is a category Rep(Q) where the objects are 
representations of Q and the morphisms are as above. This is an abelian category, so we 
can speak of indecomposable objects, short exact sequences, etc. in this category. 

In 1972, Gabriel |llj discovered a remarkable fact. Namely: a quiver has finitely 
many isomorphism classes of indecomposable representations if and only if its underlying 
graph, ignoring the orientation of edges, is a finite disjoint union of Dynkin diagrams of 
type A, D or E. These are called simply laced Dynkin diagrams. 

Henceforth, for simplicity, we assume the underlying graph of our quiver Q is a 
simply laced Dynkin diagram when we ignore the orientations of its edges. Let X be the 
underlying groupoid of Rep(Q): that is, the groupoid with representations of Q as objects 
and isomorphisms between these as morphisms. We will use this groupoid to construct the 
Hall algebra of Q. 

As a vector space, the Hall algebra is just M[X]. Recall that this is the vector 
space whose basis consists of isomorphism classes of objects in X. In fancier language, it is 
the zeroth homology of X. 

We now focus our attention on the Hall algebra product. Given three quiver 
representations M , N, and E, we define the set: 

Vfj N = {(/, S ):0->Jv4bAM-^0 is exact} 

and we call its set cardinality P^j^- In the chosen category this set has a finite cardinality, 
since each representation is a finite-dimensional vector space over a finite field. The Hall 
algebra product counts these exact sequences, but with a subtle 'correction factor': 

[E]ex v ' K ' 
Where we call aut(M) the set cardinality of the group Aut(M). 



Somewhat surprisingly, the above product is associative. In fact, Ringel [35] 
showed that the resulting algebra is isomorphic to the positive part U^~g of the quan- 
tum group corresponding to our simply laced Dynkin diagram! So, roughly speaking, the 
Hall algebra of a simply laced quiver is 'half of a quantum group'. 

This isomorphism also relates to a coalgebra structure on the Hall algebra. Using 
the same ideas from the multiplication formula, we can define a comultiplication on the 
Hall algebra to be a carefully weighted sum on ways to 'factor' a representation via short 
exact sequences. Formulaically this becomes: 

[M],[N]ex y ' 
Again, Ringel found that these are the correct factor to make the comultiplication coasso- 
ciative. However, we immediately run into a problem; these two maps do not satisfy the 
compatibility condition for a bialgebra. 

2.2 The Category of K- graded Vector Spaces 

It is interesting to note that the standard multiplication and comultiplication on 
UqQ (which the Hall algebra is isomorphic to) also do not satisfy the compatibility axiom 
of a bialgebra, so we should not expect the Hall algebra to, either. This does not mean 
there is not an interesting relationship between the multiplication and comultiplication in 
the Hall algebra. This relationship is often described as being a 'twisted' bialgebra, where 
we do not use the standard extension of the multiplication to the tensor product. We would 
like to take a different point of view here. It turns out that the bialgebra axiom can be 
satisfied if we change the category in which we ask for them to be compatible. 

In order to describe this new category, we will start with a definition of the 
Grothendieck group of a general abelian category. 

Definition 1. Let A be an abelian category. We can define an equivalence relation on 
isomorphism classes of objects in A by [A] + [B] = [C] if there exists a short exact sequence 
O^-A—tC—7'B—fO. The set of equivalence classes under this relation form a group 
Kq(A) called the Grothendieck group. 

Kq{A) has a universal property in the following sense. Given any abelian group 
G, any additive function / from isomorphism classes of A to the group G will give a unique 



abelian group homomorphism /: Kq(A) — > G such that the following diagram commutes: 

A *K (A) 




G 

The original purpose of the Grothendieck group was to study Euler characteristics, 
and this is precisely why we are interested in them here. In many of the standard references 
for Hall algebras |144 [39] the characteristics of the Grothendieck group of Rep(<5) are ex- 
plained explicitly. Many of these properties follow from the fact that Rep(Q) is hereditary. 
We can also describe these properties in the general case of an abelian category A which has 
finite homological dimension. However, to construct the entire Hall algebra, our abelian cat- 
egory will need to hold to the extra finiteness properties that the groups Ext* (M, N) must 
be finite. This condition is sufficient since it makes the sets V^ N finite, and makes the 
bilinear form in the next proposition well defined. 

Proposition 2. Let A be an abelian k-linear category for some field k. Suppose that A has 

finite homological dimension d and dimExt*(M, N) is finite for all objects M,N € A. If 

K = Kq{A) is the Grothendieck group of A, then K admits a bilinear form (•,•): KxK — )• C 

given by: 

d 

(m,n) = ^(-l^dimExt^AT.JV) 
»=o 

Proof. We prove the theorem for d = 1 (i.e. when the category is hereditary) since this is 

the main case we will use. The case when d = is simply bilinearity of Horn, and the cases 

where d > 1 follows by a similar argument to d = 1. 

For d = 1 we need to show that: 

dimHom(M, N\ A^) - dim Ext 1 (M, Ni N 2 ) = 

dimHom(M, N x ) - dim Ext 1 (M,N{) + dimHom(M, N 2 ) - dimExt 1 (M, JV 2 ) 
we begin with the short exact sequence: 

->• N x % JVi N 2 ^ N 2 ->■ 



which, since d = 1, gives rise to the long exact sequence: 

-► Hom(M, Ni) h Hom(M, iVi JV 2 ) ^ Hom(M, JV 2 ) A 

Ext 1 (M, Ni) 4 Ext^M, Aq N 2 ) A Ext 1 (M, iV 2 ) ->• 0. 

Using a variety of basic equations from the fact that this sequence is exact, as well as some 
dimension arguments, the left hand sides becomes: 

dimHom(M, Aq © N 2 ) - dim Ext 1 (M, Aq N 2 ) 

= dim im7f2 + dim ker n 2 — dim im7f2 — dim ker n 2 
and the right hand side turns into: 

dimHom(M, Aq) - dim Ext 1 (M,Aq) + dimHom(M, N 2 ) - dimExt 1 (M, N 2 ) 

= dim im/i + dim ker h + dim imii — dim irmx — dim ker i\— dim im7T2 

= dim ker i\ + dim ini7f2 + dim ker if 2 — dim ker if 2 — dim ker %\ — dim im7f2 

= dimini7f2 + dim ker if 2 — dimker^ — dimim7f2. 

D 

In general, it is possible to construct a braided monoidal category Vect from any 
abelian group G equipped with a bilinear form (•, •}. One common example is the category 
of super-algebras, which can be thought of in this context in terms of the group Z2 with 
its unique non-trivial bilinear form. Joyal and Street [15] described the general idea of 
constructing a braided monoidal category from a bilinear form. In the next theorem, we 
will describe how this braiding works in detail for our desired case of the Grothendieck 
group K = Kq(A) with the previously described bilinear form. 

Theorem 3. Let A be an abelian, k-linear category with finite homological dimension. Let 
K = Kq(A) be its Grothendieck group, and suppose dim Ext* (M,N) is finite for all objects 
M,N E A. Then, the category Vect of K -graded vector spaces and grade preserving linear 
operators is a braided monoidal category, with the braiding given by: 

v w H> q'^-^w v 
where q is a non-zero element ofk. 

10 



Proof. The monoidal structure on this category is just the tensor product in the category 
Vect. To define a braiding on this category, we first note that the braiding is defined by 
isomorphisms in the category which are graded linear operators. Because of linearity, it 
is enough to define these isomorphisms on a single graded piece. Also note that for any 
two K- graded vector spaces V and W, a graded piece of the tensor product V <8> W can be 
written as the sum of tensor products of graded pieces from V and W, or more precisely: 

{V®W)d=Q)Vn®Wd-n. 

This lets us define the braiding By,w '■ V ® W — > W <8> V only on the tensor product of the 
graded piece V R <8> Wm- We thus define the map: 

Bn,rn ■ Vn <8> W„ ->■ W m ® K 

B«w4 q'^-'—^wfgiv 

which is easily seen to be an isomorphism. We only need to check the hexagon equations, 
i.e. ones of the form: 

(W®V)®U — 2->- W ® (V ® 17) 
(V®W)<8>U W®(U®V) 



V®{W® U)- ^ {W®U)®V 

£>v,w®u 
We will make the argument for the above hexagon identity, noting the the other versions 
follow by a similar argument. Now, since we have restricted ourselves to vector spaces with 
a single grade, it is enough to chase a general element around this diagram, let v £ V n , 
w £ W m , and u £ U p . The top path of the hexagon diagram yields the composite: 

(y w) ® u ^ q -(rk,rn)-(n,p) w ®(u® v ). 
For the bottom path we note that v <g> w £ (V <8> W) m+P , so we get the composite: 

(v <g> w) (g) u M- gr"(™.!Z!±£> w <g) (u (8> u). 
Hence, commutativity of the diagram will follow from the equality 

— (m, n) — (m, p) = — (m, n + p), 
which is precisely bilinearity of the form (•,•). D 

11 



2.3 The Hopf Algebra Structure 

Now we consider our Hall algebra in the braided monoidal category Vect . The 
concept of a Hopf algebra object in a braided monoidal category was described by Majid [30], 
where he called it a 'braided group', but later [31] described it in the way we will use here. 
The basic idea is to ask if the standard defining commutative diagrams for a Hopf algebra 
hold in some braided monoidal category, instead of the symmetric monoidal category Vect. 
For the remainder of this section, we will let Q be a simply laced Dynkin quiver. We will 
focus back on the specific abelian category Rep(Q) and the category of Ko(Rep(Q))— graded 
vector spaces, which we showed in Section [2T21 to be a braided monoidal category. Remember 
that Rep(Q) is hereditary and satisfies all the finiteness conditions of Section 12.21 We can 
now state the main theorem of this paper. 

Theorem 4. The Hall algebra o/Rep(Q) is a Hopf algebra object in the category Vect . 

To prove this theorem we need to work through the following lemmas. For what 
follows, we will set X to be the underlying groupoid of Rep(Q), X_ to be the set of isomor- 
phism classes in X, and K = i^o(Rep(Q)). Recall that R[X] is the vector space of all finite 
linear combinations of elements of X_. This vector space, which is the underlying vector 
space of the Hall algebra, is easily seen to be K graded. 

Lemma 5. The vector space rl = M.[X] is a K -graded vector space, with the grading on 
each isomorphism class [M] £ X_ given by its image in K . 

For the next two lemmas, we note that the multiplication and comultiplication 
described were shown to be associative and coassociative in the original category Vect by 
Ringel [35] , This fact passes to our new category since neither axiom requires or depends on 
the particular braiding on vector spaces, so we will not repeat the argument. After stating 
both lemmas, we will provide a brief description of why each one is a morphism in the new 
category Vect . 

Lemma 6. The multiplication map m : rl <8> rl — > rl defined on basis elements by: 

[E] 
is a morphism in Vect . 

12 



Lemma 7. The comultiplication map A : % —?■ % <8> T~L defined on basis elements by: 



aut(.E) 

[M],[JV] V 7 



A" 



is a morphism in Vect . 



Note that when Q is a simply-laced Dynkin quiver, the sums in Lemmas [6] and 
[7] are finite. Both of these lemmas are true for a similar reason. The important fact to 
note here is that for a fixed M, N, and E in either sum, there is a short exact sequence 
— > N — > E — > M — > 0. So by the definition of the Grothendieck group K, we have that 
their images obey the identity [M] + [N] = [E]. These images determine the grade of the 
corresponding graded piece they sit in, so the grade is clearly preserved by both maps. 

Now we can focus on the compatibility of the new maps, which was the main 
reason for constructing this new category. We first need an important identity for the 
multiplication and comultiplication known as Green's Formula. 

Proposition 8. (Green's Formula). For all M, N, X, and Y in Rep(Q) we have the 
identity: 

pE pE „ pM pN pX pY 

E r MN r XY _ V^ „-(A,D) r AB r CD r AC r BD 

aut(.E) ^ aut(A)aut(B)aut(C)aut(D) " 

[E] V ' [A],[B],[C],[D] y ' y ' y ' y ' 

The proof of Green's formula is quite complex, and involves a large amount of 
homological algebra. It was first presented by Ringel [37], and also appears in [b|] and [39] 
with good explanations. What we are interested in is the consequence of Green's formula. 

We observe in Green's formula the presence of our braiding coefficient q~( ' '. It is 
important to note that this coefficient depends on what some might view as the "outside" 
objects A and D, and not the "inside" objects B and C. We deal with this by using a 
different comultiplication than the one usually described in the literature |144 I39j. In fact, 
in the category Vect our chosen comultiplication is the opposite of the standard choice. 

Lemma 9. In the category Vect the multiplication m and comultiplication A satisfy the 
bialgebra condition, and thus H is a bialgebra object in Vect . 

Proof. All the hard work for this proof was done in proving Green's Formula. We now 
just need to check that Green's Formula gives us the bialgebra compatibility. First we will 



13 



multiply two objects, then comultiply the result to get: 

pE 

A([M]-[N}) =Y — ME ,„. A([E\) 

u J L iJ z ^ aut(M)aut(iV) u SJ 

pE pE 

Er r MN r XY vy\ ^ [yl 

^ aut(M)aut(iV)aut(£) L J ^ l J 
[X],[Y] [E] \ ; \ / \ j 

On the other hand, if we first comultiply each object, then multiply the resulting tensor 
products we have: 

pM pN 

A([M]).A(M)= £ i^feS^l^" •<[«]« PI) 

[A],[B],[C],[D] v ; V 7 

To continue, we need to remember the in our category Vect the braiding is non-trivial. 
This means that if we want to extend the multiplication on H to % ® % we must include 
the braiding coefficient. Specifically, we get the formula: 

{[B] ® [A]) ■ ([D] ® [C]) = <T<^>[B] • [£>] ® [A] • [C] 

When substituted above, this yields: 

pM pN 

S a ut (M)autV) (1J?l8M) - (M8[C1) 

[A],[B],[C],[D] V 7 V 7 

[A],[B],[C],[D] v ; V ; 

.-(AD) pM pN pX pY 

EST^ Q r AB r CD r AC r BD \Y\&)\X\ 

^ aut(M)aut(A0aut(4) au t(maut(C)aut(£>) L J L J 
[X],[Y] [A],[B],[C],[D] y ' V ' V ' V ' y ' K ' 

Thus, Green's formula give the equality of the two sides. □ 

For completeness, we will also define an antipode for this bialgebra object to make 
it a Hopf object. This map is also a morphism in Vect since it clearly preserves the 
grading. 

Lemma 10. The map S : % —■ H defined on generators by: 

S([M]) = -[M] 

is a K -grade preserving linear operator, and is an antipode forH. Thus H is a Hopf algebra 
object in Vect . 
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It is possible to generalize these results to other abelian categories, provided they 
obey the same finiteness properties as Rep(Q). 

Theorem 11. Let A be an abelian, k-linear, hereditary category. Let K = Kq(A) be its 
Grothendieck group, and suppose dim Ext* (M,N) is finite for all objects M,N € A. If the 
sum 



pE 

•») 

[M],[N] ' 

is finite for all objects E £ A, then the Hall algebra 'H(A) is a Hopf object in Vect . 



Proof. Examining the proof of Theorems and [U we see these are the conditions that 
we need to generalize the result from the case A = Rep(Q) to other abelian categories. 
Specifically, we need that A is hereditary to prove Green's Theorem. □ 
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Chapter 3 



Groupoidification 



In this chapter, we will give a brief summary of the groupoidification program as 
it pertains to Hall algebras. For our purposes we will only provide the relevant definitions 
and theorems, written in the form needed for this example. What we mean by this, is 
that we will be making two convention choices; namely, we will work with 'homology' and 
'a = 1'. The meaning of these is only necessary if one wishes to compare the work here to 
the more general form of groupoidification described by Baez, Hoffnung, and the author in 
Higher Dimensional Algebra VII: Groupoidification [5] (henceforth denoted HDA 7). The 
work here is selfcontained, except that we omit the proofs of most theorems to conserve 
space. 

The general idea of groupoidification is to replace vector spaces with groupoids 
and linear operators with some kind of map between groupoids. As we will see, the correct 
type of morphism between groupoids will be a 'span'. We will describe a systematic process 
for turning groupoids into vector spaces and 'nice' spans into linear operators. This process, 
'degroupoidification', is in fact a kind of functor. 'Groupoidification' is the attempt to undo 
this functor. To 'groupoidify' a piece of linear algebra means to take some structure built 
from vector spaces and linear operators and try to find interesting groupoids and spans 
that degroupoidify to give this structure. So, to understand groupoidification, we need to 
master degroupoidification. 

We begin by describing how to turn a groupoid into a vector space. In what 
follows, all our groupoids will be essentially small. This means that they have a set 
of isomorphism classes of objects, not a proper class. We also assume our groupoids are 
locally finite: given any pair of objects, the set of morphisms from one object to the other 
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is finite. 

Definition 12. Given a groupoid X , let X_ be the set of isomorphism classes of objects of 
X. 

Definition 13. Given a groupoid X, let the degroupoidification of X be ~R\X\, the vector 
space with basis X_. 

A nice example is the groupoid of finite sets and bijections: 

Example 14. Let E be the groupoid of finite sets and bijections. Then E = N, so M[i£] — 
M[x], the vector space of polynomials in one variable. 

A sufficiently nice groupoid over a groupoid X will give a vector in M[X]. To 
construct this, we use the concept of groupoid cardinality: 

Definition 15. The cardinality of a groupoid X is 

\x\ - V 1 

1 ' ^ |Aut(x)| 

where |Aut(x)| is the cardinality of the automorphism group of an object x in X. If this 
sum diverges, we say \X\ = oo. 

The cardinality of a groupoid X is a well-defined nonnegative rational number 
whenever X_ and all the automorphism groups of objects in X are finite. More generally, 
we say: 

Definition 16. A groupoid X is tame if it is essentially small, locally finite, and \X\ < oo. 

We also have an alternate formula for groupoid cardinality when the groupoid is 
tame. 

Lemma 17. If X is a tame groupoid with finitely many objects in each isomorphism class, 
then 

Z. I Mor (*,-)| 
where Mor(x, — ) = [Lex hom(x, y) is the set of morphisms whose source is the object 

xex. 

Proof. See the proof of Lemma 5.6 in HDA 7 [5]. □ 
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It is also important to note that groupoid cardinality is well defined. 
Lemma 18. Given equivalent groupoids X and Y , \X\ = \Y\. 
Proof. See the proof of Lemma A. 13 in HDA 7 [S]. □ 

The reason we use M. rather than Q as our ground field is that there are interesting 
groupoids whose cardinalities are irrational numbers. The following example is fundamental: 

Example 19. The groupoid of finite sets E has cardinality 

w = T. m -Eg-' 

neN ' ' n€N 

With the concept of groupoid cardinality in hand, we now describe how to obtain 
a vector in VL[X] from a sufficiently nice groupoid over X. 

Definition 20. Given a groupoid X, a groupoid over X is a groupoid ^f equipped with a 
functor v. 9 — >• X. 

Definition 21. Given a groupoid over X, say v. Vlj — ¥ X, and an object x € X, we define 
the full inverse image of x, denoted v^ 1 (x), to be the groupoid where: 

• an object is an object a E Vl/ such that v(a) = x; 

• a morphism f : a — > a' is any morphism in ^ from a to a! . 

Definition 22. A groupoid over X, say v: $ — >■ X, is tame if the groupoid v~ 1 (x) is tame 
for all x € X. 

We sometimes loosely say that ^ is a tame groupoid over X. When we do this, we are 
referring to a functor v : \& — > X that is tame in the above sense. We do not mean that ^ 
is tame as a groupoid. 

We also need to remember that a vector in WL[X] is a finite linear combination of 
basis vectors. Another way to think of this is to consider the vector as a functor with finite 
support. We then need to describe groupoids over X with the same property. 

Definition 23. Given a tame groupoid over X , say v: $ —¥ X, there is a function ^ : X — > 
M. defined by: 

$([x]) = |Aut(z)||t;- 1 (x)|. 

We say that a tame groupoid ^f over X is finitely supported if $ is a finitely supported 
function on X_. In this case % G R[X], 
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Both addition and scalar multiplication of vectors have groupoidified analogues. 
We can add two groupoids <£, ^f over X by taking their coproduct, i.e., the disjoint union 
of <& and \I/ with the obvious map to X: 

$ + V 



X 

We then have: 

Proposition 24. Given finitely supported groupoids <£ and ^ over X, 

$_+J/ = <g + $. 
Proof. See the proof of Lemma 5.4 in HDA 7 [5]. D 

We can also multiply a groupoid over X by a 'scalar' — that is, a fixed groupoid. 
Given a groupoid over X, say v : $ — ^ X, and a groupoid A, the cartesian product Ax$ 
becomes a groupoid over X as follows: 

A x * 

V7T2 

w 

X 

where 7T2 : A x \& — > \I/ is projection onto the second factor. We then have: 

Proposition 25. Given a tame groupoid A and a finitely supported groupoid *$> over X, 
the groupoid Ax$ over X is finitely supported and satisfies 

A_xJ> = |A|$. 

Proof. See the proof of Proposition 6.3 in HDA 7 [5]. □ 

We have seen how degroupoidification turns a groupoid X into a vector space 
R[X]. Degroupoidification also turns any sufficiently nice span of groupoids into a linear 
operator. 

Definition 26. Given groupoids X and Y , a span from X to Y is a diagram 

S 





Y X 

where S is groupoid and p : S — > X and q: S — >■ Y are functors. 
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To turn a span of groupoids into a linear operator, we need a construction called 
the 'weak pullback'. This construction will let us apply a span from X to Y to a groupoid 
over X to obtain a groupoid over Y. Then, since a finitely supported groupoid over X 
gives a vector in R[X], while a finitely supported groupoid over Y gives a vector in M[y], a 
sufficiently nice span from X to Y will give a map from R[X] to M[Y]. Moreover, this map 
will be linear. 

As a warmup for understanding weak pullbacks for groupoids, we recall ordinary 
pullbacks for sets, also called 'fibered products'. The data for constructing such a pullback 
is a pair of sets equipped with functions to the same set: 



S 





The pullback is the set 



X 



P = {(s,t) eSxT\p(s) 



l(t)} 



together with the obvious projections its'. P —> S and ttt ■ P 
this diamond commute: 

P 



T. The pullback makes 





i \ / P 
X 

and indeed it is the 'universal solution' to the problem of finding such a commutative 

diamond |29|. 

To generalize the pullback to groupoids, we need to weaken one condition. The 

data for constructing a weak pullback is a pair of groupoids equipped with functors to the 

same groupoid: 

T S 



X 



But now we replace the equation in the definition of pullback by a specified isomorphism. 
So, we define the weak pullback P to be the groupoid where an object is a triple (s, t, a) 
consisting of an object s £ S, an object t £ T, and an isomorphism a: p(s) — > q(t) in X. 
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A morphism in P from (s,t,a) to (s',t',a') consists of a morphism /: s — >■ s' in S and a 
morphism g : £ — > i! in T such that the following square commutes: 



p(s 
P(f) 






P(«0— T* «(*') 

Note that any set can be regarded as a discrete groupoid: one with only identity mor- 
phisms. For discrete groupoids, the weak pullback reduces to the ordinary pullback for sets. 
Using the weak pullback, we can apply a span from X to Y to a groupoid over X and get 
a groupoid over Y . Given a span of groupoids: 

S 
g / \ v 



Y 



X 



and a groupoid over X: 



* 




X 
we can take the weak pullback, which we call S^: 



s x ^ 

'/ / \ V v 



Y X 

and think of S*& as a groupoid over Y: 



S^ 



qir s 



Y 

This process will determine a linear operator from M[X] to M[Y] if the span S" is sufficiently 
nice: 



21 




Definition 27. A span 

S 
1/ 

Y X 

is tame if v. \& — > X being tame implies that qirs '■ S^> —tYis tame. 

We also need a concept of a span which preserves groupoids with finite support. 

Definition 28. A span: 

S 





Y X 

is of finite type if it is a tame span of groupoids and for any finitely supported groupoid 
fy over X, the groupoid S^> over Y (formed by weak pullback) is also finitely supported. 

Theorem 29. Given a span of finite type: 

S 
9 / ^\ p 

Y X 

there exists a unique linear operator 

S: R[X] ->M[Y] 
such that 

whenever ^ is a groupoid over X with finite support. 

Proof. See the proof of Theorem 5.7 in HDA 7 [5]. □ 

An explicit criterion for when a span is tame and of finite type is given in [5] . For 
our purposes we would like an explicit formula for the operator corresponding to a tame 
span S from X to Y. If X_ and Y_ are finite, then M.[X] has a basis given by the isomorphism 
classes [x] in X, and similarly for M[Y]. With respect to these bases, the matrix entries of 
S are given as follows: 
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where |Aut(y)| is the set cardinality of the automorphism group of y £ Y, and similarly for 
|Aut(s)|. Even when X_ and Y_ are not finite, we have the following formula for S applied 
torj) £l[I]: 

(^)(M)=E E kS^ ]) - (3 - 2) 

[x]ex {s]e P -Hx) r\ q-Hy) ' V Jl 
As with vectors, there are groupoidified analogues of addition and scalar multipli- 
cation for operators. Given two spans from X to Y: 

S T 

\.Ps 

Y X Y X 

we can add them as follows. By the universal property of the coproduct we obtain from the 
right legs of the above spans a functor from the disjoint union S + T to X. Similarly, from 
the left legs of the above spans, we obtain a functor from S + T to Y. Thus, we obtain a 
span 

S + T 



Y X 

This addition of spans is compatible with degroupoidification: 

Proposition 30. If S and T are of finite type from X to Y, then so is S + T, and 

Proof. See the proof of Proposition 5.11 in HDA 7 [5]. □ 

We can also multiply a span by a 'scalar': that is, a fixed groupoid. Given a 
groupoid A and a span 

S 





Y X 

we can multiply them to obtain a span 

Ax 5 

Y X 

Again, we have compatibility with degroupoidification: 
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Proposition 31. Given a tame groupoid A and a span of finite type 

S 



Y 



X 



then A x S is of finite type and 



A^S= \A\S. 
Proof. See the proof of Proposition 6.4 in HDA 7 [5]. 



□ 



Next we turn to the all-important process of composing spans. This is the groupoid- 
ified analogue of matrix multiplication. Suppose we have a span from X to Y and a span 
from 7 to Z: 

T S 

pt gs 

Z Y X 

Then we say these spans are composable. In this case we can form a weak pullback in the 
middle: 

TS 





T 





S 







Z 
which gives a span from X to Z: 



Y X 



TS 

Z X 

called the composite TS. 

When all the groupoids involved are discrete, the spans S and T are just matrices 
of sets. We urge the reader to check that in this case, the process of composing spans is really 
just matrix multiplication, with cartesian product of sets taking the place of multiplication 
of numbers, and disjoint union of sets taking the place of addition: 

(TS)J = I] T/xSf. 

jeY 
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So, composing spans of groupoids is a generalization of matrix multiplication, with weak 
pullback playing the role of summing over the repeated index j in the formula above. 

So, it should not be surprising that degroupoidification sends a composite of tame 
spans to the composite of their corresponding operators: 

Proposition 32. If S and T are composable spans of finite type: 

T S 

It / \ Pt is / \ PS 



Z 



then the composite span 



Y 



TS 

q T TT T / V p S TTS 



X 



X 



is also of finite type, and 



TS = TS. 



Proof. See the proof of Lemma 6.9 in HDA 7 [5]. 

What this means is that degroupoidification is a functor 

_ : Span — > Vect 



□ 



where Vect is the category of real vector spaces and linear operators, and Span is a category 
with 

• groupoids as objects, 

• isomorphism classes of finite type spans as morphisms, 

where composition comes from the method of composing spans we have just described. So, 
groupoidification is not merely a way of replacing linear algebraic structures involving the 
real numbers with purely combinatorial structures. It is also a form of 'categorification' [2], 
where we take structures defined in the category Vect and find analogues that live in the 
category Span. 

One might notice that our morphisms are defined as isomorphism classes of spans. 
A deeper approach is to think of Span as a bicategory with: 
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• groupoids as objects, 

• finite type spans as morphisms, 

• isomorphism classes of maps of spans as 2-morphisms. 
Then degroupoidification becomes a functor between bicategories: 

_ : Span — > Vect 

where Vect is viewed as a bicategory with only identity 2-morphisms. Since, again, 2- 
morphisms are define as isomorphism classes, we could go further and think of Span as 
tricategory. This approach is currently being investigated by Hoffnung [T3], but is unnec- 
essary for the example in this project. In the next chapter we will construct study spans of 
groupoids over a fixed abelian category. We show that under certain conditions this gives 
a bicategory which can be made into a braided monoidal bicategory in an interesting way. 
This construction groupoidifies the braided monoidal category described in Section 12.21 
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Chapter 4 



The Braided Monoidal Bicategory 



The main focus of this chapter will be combining the ideas of the previous two 
chapter to describe a categorification of the Hall algebra. In Theorem [3] we showed that if K 
is the Grothendieck group of a suitable abelian category A, the monoidal category Vect 
of .ftT-graded vector spaces can be given an interesting braiding. Also, the Hall algebra 
was a Hopf object in this braided monoidal category. So, in this chapter, we describe a 
braided monoidal bicategory which groupoidifies Vect . Starting with the objects, we first 
have to consider what it would mean for a groupoid (our stand-in for a vector space) to 
be 'graded' over something related to the Grothendieck group K. There are two main 
features of a grading to consider here; what is the grading group, and how is a specific 
vector related to element of that group. If we want everything to be related to groupoids, 
we should remember that the Grothendieck group K is generated by equivalence classes of 
objects in our category A = Rep(Q). So we might take the underlying groupoid, Aq, as 
our replacement for the Grothendieck group. This allows us to describe the 'grading' for a 
specific groupoid as a functor from that groupoid to Aq. 

The chapter will be organized as follows. In Section \4. 11 we will show that there is 
a bicategory with groupoids over ^4o as objects, certain spans between these as 1-morphisms, 
and certain maps between spans as 2-morphisms. In Section T4.2I we set out to find a tensor 
product that will make this a monoidal bicategory. We start by noting that the category of 
groupoids has a tensor product given by cartesian product of categories. Also, the abelian 
category Rep(Q) has a tensor product given by choosing a specific direct sum for a given 
pair of objects. By combining these, we can obtain a tensor product for the bicategory 
of groupoids over Aq. Now since each of the separate tensor products form a monoidal 
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category, then we will see that coherence laws for the monoidal bicategory structure on 
groupoids over .4,0 W1 h he satisfied trivially; i.e. the pentagon equation holds on the nose. 

In Section 14.31 we prepare to define the braided monoidal structure on this bicate- 
gory by constructing a groupoid EXT(M, N) for any pair of objects M and iV in an abelian 
category. This construction is interesting in its own right because it combines the familiar 
Horn and Ext functors into a single construction. The reason for this can be seen in the 
braiding isomorphisms from the Hall algebra construction in Chapter [2j One will notice that 
when braiding two elements in the Hall algebra, the isomorphism adds a coefficient that is 
dependent on a bilinear form their grades. This bilinear form, called the Euler form, is the 
difference of the dimensions of Horn and Ext . The value of this form serves as the exponent 
of q (the dimension of the underlying field for our quiver representations), so 'subtraction' 
becomes 'division', and the resulting coefficient can be thought of as the size of Ext divided 
by the size of Horn. Moving up to groupoids, the cardinality of a groupoid involves division 
by the size of the automorphism group of each object. A little bit of homological algebra 
will show that an automorphism of any extension of two representations is equivalent to a 
homomorphism between the same representations. Thus, the groupoid of extensions of two 
fixed representations will have the correct groupoid cardinality. 

In Section 14.41 we finish our braided monoidal bicategory by using the groupoids 
EXT to construct the braiding span. This leads us to some interesting algebra when veri- 
fying the coherence laws for the hexagonator natural isomorphisms. Within these calcula- 
tions we discover meaning for the laws as facts about splitting and combining short exact 
sequences of representations. These algebraic facts contain yet another layer of isomor- 
phisms, which hint at the fact that there actually is a tricategory structure lurking around. 
This however can wait until another time. 

4.1 Bicategory Structure 

In this section we will construct the bicategory of groupoids over Ao an d spans. 
We will be using the definition of bicategory 03] from the appendix. 

Definition 33. Given an abelian category A and its underlying groupoid Ao, we can define 
a bicategory Span(Gpd X Ao) where: 

• An object is a groupoid X equipped with a functor to Ao- We will denote the image 
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in Ao of an element x £ X by x. 

A 1-morphism is a span of groupoids over Ao equipped with a natural isomorphism a: 



Y 



X 



A 

• A 2-morphisms is an equivalence class of maps between spans. A map between spans 
is a functor f: S — >■ S' such that the following two triangles commute up to a natural 
isomorphism: 



S- 



f 



S' 



f 



S' 



X 



Y 



Two such maps between spans are equivalent if they are naturally isomorphic as func- 
tors. 

Composition of morphisms is given by weak pullback of spans: 




where TS can be describe explicitly as follows. Let sy represent the image of s in Y. 
TS is the groupoid with objects [(t, s, f) \ sy — > ty] and obvious morphisms. 

• Associator: for a quadruple of objects X, Y, Z, W and spans R, S, T the associator a 
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gives the 2-isomorphism: 



(TS)R 




•U- a 7,Q,/3 



T(SR) 




which does the following. First, we can describe (TS)R as the groupoid with ob- 
jects [(t,s, f),r,g) | rx — > sx,sy — > ty], a^^ T(SR) as the groupoid with objects 
[(t,(s,r,g), f) | rx — > sx,sy — > ty]. Then, a^^^ : (TS)R — > T(SR) is the functor 
which simply rearranges and re-parenthesizes the quintuple. 

• Left and right unitor: For a pair of objects A, B the left and right unitors I and r are 
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given by 2-isomorphisms: 




and 



Y 



S 



A 



X 



sx 




Y 



X 



A 

which can be described as follows. First, we describe YS as the groupoid with objects 

r 
[(y, s, f) | y — > sy]- Then l a : YS — > S is the functor which simply maps (y, s, /) to s. 

Similarly, r a : SX —> S is the functor which map (x,s,g) to s. 
This data must satisfy the following identities: 

• The pentagon identity for the associator: Each vertex of the pentagon diagram is 
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comprised of the composition of four spans T,S,R,Q in different ways. 



((TS)R)Q 



(T(SR))Q 




(TS)(RQ) 



T((SR)Q) 



T(S(RQ)) 

We will show the process of describing one of the vertices in detail. For example, the 
vertex T(S(RQ)) is given by the following sequence of pullbacks: 



T(S(RQ)) 




As a groupoid, we can describe the final result T(S(RQ)) in steps. First T(S(RQ)) = 
[(t,a,f) | ay — y ty] where a € S(RQ). we then describe S(RQ) = [(s,b,g) \ bx — > sx] 
where b € RQ. Finally, RQ = [(r,q,h) \ qw — > rw]- ^ e can then work backwards 
to see that T(S(RQ)) can be rewritten as the groupoid [(t,(s,(r,q,h),g),h) \ qw — > 
rw,r x -> s x ,sy -)■ ty}. 
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We can also produce similar descriptions of the remaining vertices in the pentagon to 
get: 



[(((t,s,f),r,g),q,h)] 



m,(8,r,g),f),q,h)] 



W,s,f),(r,q,h),g)} 



[(t,({s,r,g),q,h),f)] 



[(t,(s,(r,q,h),g),h)] 

which clearly commutes by simply rearranging and reparethesizing the tuples in each 
groupoid. 

• The Unitor Identity: 



(TY)S ■ 



r/3-S\^ .,-' T-l 

TS' 



■ T(YS) 



By a calculation similar the what we did for the associator pentagon identity, we can 
simplify each groupoid to the following: 



m,y,g),s,f)] 



[(t,(y,s,h),f)\ 



l(t,s,f)\ 



which clearly commutes. 
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4.2 The Monoidal Structure 



The bicategory Span(Gpd I Aq) carries a monoidal structure. Given two groupoids 



over Aq: 



X 



A 







Y 



Aq 



we can construct the tensor product of these objects as the composite of / x g with direct 
sum of objects in Aq, i.e.: 

1x7 

fxg 

e 

which makes X x Y a groupoid over .4.0 • Ww will now show that we have a monoidal 
bicategory as defined in the appendix [HI 

Theorem 34. The bicategory Span(Gpd J, -4o) is a monoidal bicategory as follows: 

• The tensor product <S> given by: 

X Y X xY 



®o(/xg) 



A Aq Aq 

• The monoidal unit object I given by the terminal groupoid 1 equipped with the functor 
to the terminal object in A. 

• The associator pseudonatural isomorphism a given by the span: 

(XY)Z 

id 



X(YZ) 



a {XY)Z 



Aq 
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where a: (XY)Z —> X(YZ) is the associator for the monoidal category Gpd ; and a 
is given by the associator for the direct sum in A. 

The unitor pseudonatural isomorphism, I and r are given by the spans: 




X 



IX 



P 



XI 



X 



XI 




XI 



An 



An 



where I and f are the unitors for the tensor product in Gpd and (3, 7 are given by the 
unitor s for the direct sum in A. 

• the pentagonator it is trivial; i.e. the pentagon equation holds on the nose. This is 
true since the tensor product in both Gpd and A are strictly associative (i.e. their 
respective pentagon equations hold on the nose). 

4.3 The Groupoid EXT 

In this section we will study a groupoid whose cardinality is related to the 
coefficient of the braiding isomorphisms in Vect . This groupoid will become the building 
block of the 'braiding spans' in our monoidal bicategory Span(Gpd \, An). This will allow 
us to describe a braiding structure on this monoidal bicategory, which is a categorification 
of the braiding on the monoidal category Vect . 

Definition 35. For a fixed pair of objects M, N in the abelian category Hep(Q), define the 
groupoid EXT(M, N) to have: 

• Objects - short exact sequences of the form: 

0-> N -> E -> M ->0 

• Morphisms - a triple of isomorphisms (a, {3, 7) such that the following diagram com- 
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mutes: 




We start with a useful formula for Pf IN (the cardinality of the set Vf [N ) 
Proposition 36. (Riedmann's Formula) For fixed M , N , and E; 



pE 



lExt 1 (M,iV) E 1 1 Aut(£) | 



|Hom(M,A0| 

where Ext 1 (M,N)e is the set of all classes of extensions of M by N which are isomorphic 
to E. 

Proof. This proof comes from |14j . but we will rewrite it here because it illustrates some 
important techniques for counting extensions. Let a G Aut(0 — > N — > E — > M — > 0). By 
the definition of morphism in the groupoid EXT(M, N), we get that this automorphism is 
equivalent to an automorphism of E such that the following diagram commutes: 

E 




■N 





M 




E 



First we note that since af = /, we have that (a — 1)/ = 0. From the long exact sequence 
for Hom(— ,E), i.e.; 

-► Hom(M, E) -4 Hom(£, E) -4 Hom(iV, &)->■■• 

we get that (a — 1) € ker(^) = im(/), so there is a unique <j) € Hom(M, E) such that 
4>g = a — 1. Also, from the original diagram, we get that ga = g, so g{a — 1) = 0. By 
substitution, this gives that = g<j)g, and since g is onto g<j> = 0. We now consider another 
long exact sequence, namely the one for Hom(M, — ): 

-► Hom(M, N) -U Hom(M, E) A Hom(M, Af) -^ • • • 



By a similar argument to above, the fact that g<p = tells us there exist a unique 5 € 
Hom(M, N) such that cf) = f5. Thus we have an injective map Aut(0 



N 4 e 4 M 
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0) — > Hom(M, N) which take a G Aut(0 -> N -4 £ A M ->■ 0) to the unique morphism 
5 G Hom(M, N) such that a = 1 + /<fy. 

To show this map is surjective, we note that for any 5 G Hom(M, N), the map fSg G 
Rom(E, E) satisfies (fSg) 2 = 0, so that 1 + fSg G Aut(£). Therefore Aut(0 -fiV^fiA 
Af-+0) = Ham(M,J\r). D 

We now make use of this formula to see that the cardinality of EXT(M, N) is 
related to our braiding coefficient q~(— '-'. 



Lemma 37. 



-<m,n) 

|EXT(M,JV)| 



|Aut(A)||Aut(M)| 



Proof. First, we note that EXT(M, N) as described is equivalent to the weak quotient 

groupoid We^mn)/ '/(-A-ut(AQ X Aut(-E) x Aut(-E)), and so its groupoid cardinality is 

simply 

pE 

r MN 

|Aut(iV)||Aut(£)||Aut(M)| 

E 

but by Riedtmann's Formula [36l we have that for each fixed E: 



P 



E 



|Ext 1 (M,A^) E ||Aut(^)| 



MN |Hom(M,A)| 

Also note that the sum of |Ext (M,N)e\ over all values of E yields the the entire set of 
extensions |Ext (M, N)\. Thus by substitution, the groupoid cardinality of the groupoid of 
all short exact sequences 0— > N — > E — > M — > with fixed M and N is precisely: 

| Ext 1 (M, N) | 1 _ gdimErt^Af.JV) i 

|Hom(M,./V)| |Aut(A)||Aut(M)| " g dim Hom(M,JV) |Aut(iV)||Aut(M)| 

dim Ext 1 (Af,JV)-dim Hom(M,iV) 



|Aut(AT)||Aut(M)| 

- (m,n) 



q 



|Aut(A)||Aut(M)| 



D 



We would also like to see that EXT(— , — ) is bilinear for appropriate sums in 
Rep(Q) and SES(Q). 
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Proposition 38. The functor EXT (— , — ) is bilinear, i.e.; 

1. For any three representations Mi,M 2 ,./V € Rep(Q) we have: 

EXT(Mi M 2 , TV) ~ EXT(Mi, TV) x EXT(M 2 , JV) 

2. For any three representations M,Ni,N2 € Rep(Q) we /icwe: 

EXT(M, iVi iV 2 ) ~ EXT(M, TVi) x EXT(M, N 2 ) 

Proof. 1. We start with an extension in EXT(Mi © M 2 , A r ), say 

-> iV -> £ -> Mi © M 2 -> 0. 

We want to construct from this a pair of extensions in EXT (Mi, N) x EXT(M 2 , N). 
So beginning with an extension: 

> N — f -+ E — g -+ Mi © M 2 *- 

we will construct an extension in EXT(Mi,7V). we start by adding the canonical 
injection: 

Mi 



^ TV — f -+ E — 9 -+ Mi © M 2 > 

and then forming the pullback of the right side of the diagram: 



E x ^^Mi 



/ 



.f 
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U 



> N — -+ E — -^ Mi © M 2 *- 

We claim that the representation E\ will form an extension of Mi by N. First, we 
note that the map TV — > E can be extended to an injective map sending n \— > (n, 0), 
since any element in im/ £ -E maps to in Mi © M 2 . Thus we have a short exact 
sequence: 

> TV — U- E x -^ Mi ^ 

which gives an extension on Mi by N. Similarly, we can construct and extension: 

>~ TV — U- E 2 -^ M 2 ^ 
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giving a functor: 



F 1 : EXT(Mi © M 2 , N) -)• EXT(M 1 ,N) x EXT(M 2 , TV). 



Now we go the other direction. Given a pair of extensions: 

^ TV — f -U- E x -^ Mi ^ I 



> N — ^- £ 2 -^- M 2 >■ 



We form the sequence: 



*- TV ^H. } {E x © £ 2 )//jv ( ^i Mi © M 2 *- 

where In = {(fi(n),—f2(n))\n € TV}. This sequence is short exact since the map 
(/i> 0) = (0) /2) map injectively to ker gx and ker g 2 , respectively. This gives a functor: 

Gi : EXT(Afi,iV) x EXT(M 2 , TV) ->• EXT(Mi © M 2 , TV). 

Now we need to show that these two functors form an equivalence of group oids. 
Starting with a pair of extensions: 

^ N — ^ Ex -^ Mi »- 



N — ^ £ 2 -^ M 2 



we apply Gx to get the extension: 



(/i,o) (91,32) 
> N -^U Ex © £ 2 -i^i- Mi © M 2 > 0. 



To apply Fx we consider the two pullbacks: 




And it is easy to check that we get back to the original extensions. 
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In the other direction, we start with an extension: 



> TV — L- E — U- Mi M 2 *- 



and apply iq to get the pair: 





N —L* E x -^ Mi 







iV — U. E 2 -^- M 2 







we then put them back together via G\. to get the extension: 




(/,o) (91,32) 
*- N -^4- Ei e E 2 1 — ^4- Mi e M 2 *- 0. 



We can then produce a morphism between this result and the original sequence as 
follows: 





^ n SMI e x © e 2 ^^~ Mi © M 2 *- 



id 

*N- 



1"1+1"2 
/ 



/(/ 



£■ 



■ Mi e m 2 







2. for the second coordinate, we will use a similar technique for constructing our functors 
between the two groupoids. First we describe the functor 

F 2 : EXT(M, Aq © N 2 ) -> EXT(M, Aq) x EXT(M, 7V 2 ) 

as follows. Starting with an extension: 

Q-^N 1 ®N 2 ^eAM-^0 

we can split this into the two extensions 

-> Aq A E/imN 2 4M-J0 

->• iV 2 4 £/imAq 4M-J0 

where fi,f 2 ,gi, and g 2 are the appropriate restrictions of / and g, respectively. <?i 
and g 2 are surjective, since imAq,imiV 2 C im(Aq © A jr 2 ) = kerM. 
For the other direction we need a functor: 

G 2 : EXT(M, Aq) x EXT(M, N 2 ) -»• EXT(M, Aq © iV 2 ) 
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Starting with two extensions 



0^iVi4£i4M^0 



o^n 2 He 2 ^m^o 

we put them together by direct sum together with a modification to the extension 
E\ © E 2 . Specifically, this is the extension: 

->■ TVi © N 2 {fl 4 2) {E x © E 2 )/J 91 ¥ 2 M -)• 

where J = {(ei,e 2 ) e Ei @ E 2 - im(iVi © iV 2 ) | Si(ei) + # 2 (e 2 ) = 0}. We can then 
check, just like in part 1, that these functors form an equivalence of groupoids. 

□ 



4.4 The Braiding Span 

In this section we will use the groupoids EXT(M, N) to describe a span which will 
serve as a braiding for the monoidal bicategory Span(Gpd 4- Ao). 

If we define the maps ir q , tt s : SES(*4) — I Ao to be the quotient projection and the 
sub-object projection from the short exact sequence 0— >-./V— > E — > M — > 0, then the span: 

SES(„4) 



Ao x Ao 




Ao xA 



will give a braiding for the above category as follows. Given two groupoids over Ao, say 
/: X — >■ Aq aud g: Y — >■ Ao, the braiding span gives a braid morphisms from X x Y to 
Y x X by the weak pullback of the diagram: 



X xY 




Ao x A 



SES(^) 



Y xX 





Ao x Ao 



it is easy enough to see that the pullbacks on the different sides of this diagram give 
equivalent objects. This object is precisely the groupoid 

Bxy = [(ar, y,E)\0^y->E-+x-+0]. 

We do however need both pullbacks, as each one give the map to the corresponding 
leg of the span. We can complete this span by taking a final weak pullback, which will simply 
give the same groupoid at the top. The result is the span: 



Bxy 



X xY 



Y x X 



®°(/X9)X > /©°(9 x /) 

Next we describe how the pullbacks from the braiding span in our bicategory 
Span(Gpd | An) are related to the groupoids EXT(M, N). 

Proposition 39. If Bxy is the groupoid described by the weak pullback of the diagram: 



X x Y 




An X A 




Y xX 




An X An 



then B X y =a J[ EXT(x,y) 

Proof. We start by describing the groupoid Bxy coming from the weak pullback. Bxy is 
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a result of the weak pullback of following diagram: 



B X ,Y 




B X ,Y 



X xY x Z <: - SES(A) x Z <^= Y xXxZ 

TT a XTT s ^^ ~~~\7TsX7r q Xl.z 

Aq x Ao x Aq <= Aq x Aq x .Aq 




The apex of this span is the groupoid 



is exact 



where the morphisms are isomorphisms of short exact sequences. We then define the 
functors Fx,y and Gx,y as follows. Let Fxy '■ Bx,y —> I I EXT(x, y) be the functor 



2/ -> £ 



that takes (x,y,E) to the short exact sequence —t y —} £J —} x 
Gx,Y '■ J I EXT(x, y) — >■ Sx,y takes the short exact sequence — > y 



0. Also, let 

E ->• x -> 



[(*,!/)] 



to (x,y,E). It is easy to check these functor form an equivalence for these groupoids. □ 

Unlike the monoidal structure on Span(Gpd 1 *4o), the braiding will not be trivial. 
We first need to define the hexagonator's R and S. we start by considering the hexagon 
diagrams for each of these 2-morphisms. Starting with the hexagon identity: 



X(YZ)- 



Bx,YZ 



~(YZ)X 



(XY)Z 




Y(ZX) 



where a is the associator and the B 7 s represent the braiding spans, which will describe in 
detail. As noted before, Bxy is a result of the weak pullback of following diagram: 



Bx,Y 



X x Y x Z 



fxgxh 



Aq X Ao X Aq 




Bx,Y 



Y xX x Z 



gxfxh 



Aq X Aq X Aq 



Intuitively, this can be thought of as the groupoid Bx,y = 

[(x,y,E)\0 -^-y^E^-x^-O is exact] where the morphisms are isomorphisms of 
short exact sequences. Following this idea, we need to then compose the span: 



(X xY)x Z 



with the span 



Y x (X x Z) 



B X y x Z 




Y x B x ,z 



(Y x X)x Z 




Y x(Z xX) 
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and compare it to the span: 



BxyxZ 



(Y x Z)xX 




X x(Y x Z) 



By our intuitive description we have that: 



B x ,YxZ = [(x,y, z, E)\0 -> y0 z -)■ E ->• x^ 0] 

and the composition of the first two spans looks like: 

(Y x B x ,z){B x ,Y x Z) = [(a?,|/,«,^i,J^j)[0-»-y-»-£i ->x-)-0,0->«-fE2-)-x-)-0] 

By Proposition [39] (or a similar argument) we get: 

B x ,YxZ^ II EXT(x,y(Bz). 
l(x,y,z)] 

Also, with a little extra work, we get: 

(Y x B x ,z)(B X)Y x Z) ~ U EXT(x,y)®EXT(x,z). 

Thus, by Proposition [38l 

J I EXT (x , y z ) ~ ] | EXT (x , y ) ® EXT (x , z ) 
l(x,y,z)] \{x,y,z)} 

therefore Bx,YxZ — BxyxZ and the hexagon commutes up to the equivalence: 

JR := (Gx,y x Gx,z) ° F 2 o F x ,y x z 
By following this composition we can define R explicitly. Specifically, we see that 

R: (x,y,z,E) -> (x,y,z,E/z,E/y) 
Similarly, consider the hexagon diagram for S: 
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(XY)Z- 



-Z(XY) 



X{YZ) 




(ZX)Y 



which will commute up to the equivalence: 

S := (G x ,z x G Y ,z) oFio F Xx Y,z 

Just like before, we can also define S explicitly: 

S: (x,y,z,E) -> {x,y,z,g~ 1 {x),g~ l {y)) 

We are now ready to state the main theorem of this section. We will be using the definition 
of braided monoidal bicategory 05] from the appendix. 

Theorem 40. The monoidal bicategory Span(Gpd J, Aq) is a braided monoidal bicategory 
where: 

• The adjoint equivalence b is given by the span: 



X xY 




Y x X 



• The invertible modifications R and S are given above. 

Proof. The work in this proof will be to check the four coherence laws in the definition of 
braided monoidal bicategory [4"5l Since the tensor product for Span(Gpd J. Ao) in Section HT21 
has an associated that satisfies the pentagon identity on the nose, we will be able to simplify 
our work. When we compare the groupoids (AB)C with A(BC), we see that the only real 
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difference is in the way they arte parenthesized. Specifically, and object in (AB)C is a triple 
((a, b),c), while an object in A{BC) is a triple (a, (b, c)). So these are similar enough that 
even though the associator is nontrivial, we will pretend it is and write (a, b, c) for an object 
of ABC, and remove any pentagon diagrams from our coherence laws. Without the need 
for the associator pentagon in any of the diagrams, we can reduce each diagram to some 
simplified polytopes. We will draw each simplified polytope before checking them. 

• The first simplified polytope governs ways to shuffle 1 object through 3 objects. There 
are four ways to shuffle 1 object into 3 objects, so this polytope will be a tetrahedron, 
with the tensor product of four objects on each corner. For compactness we will write 
these objects based on the order or the four objects without the (8>, which gives the 
diagram: 

BACD 



ABCD 



BCDA 



BCAD 

where each side of the tetrahedron is filled in with the appropriate R. Verifying 
this diagram comes down to checking that the two composites of i?'s going from the 
shortest path to the longest path are equal. To do this, we need to describe the 
groupoids at the apex of the four paths around the tetrahedron, then describe what 
the map between these span coming from R does. The shortest path: 

ABCD > BCDA 

is just the braiding span 

Ba,bcd = [(a, b, c,d,E \ 

->b(Bc(Bd-> E -> a->0}. 

The path: 

BACD 



ABCD BCDA 

^ives the composite of the two braiding spans: 

(B AB x CD){B x B AjCD ) = [(a,b,c,d,E 1 ,E 2 
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Ei -> a -> 0,0 -+ c®d->E 2 -> a ->0] 



Also, the path: 



ABCD 



BCDA 



BCAD 

gives the composite of the two braiding spans: 

(B a ,bc x D)(BC x B A , D ) = [(a,b,c,d,E 3 ,E 4 ) \ 
0^b®c-> E 3 -> a->0,0 -> d-> E 4 -> a->0] 
Finally, we get the longest path: 

BACD 



ABCD 



BCDA 



BCAD 

which gives the composite of the three braiding spans: 

(B a ,b x CD)(B x B A ,c x D)(BC x B a ,d) = [(a,b,c,d,E 5 ,E 6 ,E 7 ) \ 

What we need to show is that the two way to get from the short path to the long 
path are the same. This is the same as showing the following diagram commutes: 

R 



Ba,bcd 

R 



[B a ,b x CD)(B x B a ,cd) 

R 



(B a ,bc x D)(BC x B a ,d) —^ (B a ,b x CD)(B x B A ,c x D)(BC x B a ,d) 
Following R along the top path of the square, we get that the short exact sequence: 

0->b®c®d->E->a->0 



is split once at b: 



0->b^ E/(c (Bd)^a->0 



0->ced^ E/b ->• a ->• 



-.1.8 



and then again between c and d: 

0^6^ E/(c © d) ->• a ->• 

-»• c -)• {E/b)/d -)• o ->• 

->• d -)• (£?/6)/c -)• o ->• 
Similarly, following the bottom path, we get the same short exact sequence: 

0^b(Bc®d->E->a^0 

but this time we split off d: 

0^b®c^ E/d -> a -> 

->■ d -)• £;/(& © c) -»• o ->• 
followed by a split between b and c: 

0^6^ (S/d)c -)• o -)• 

-»• c -)• {E/d)/b -)• o -»• 

-> d ->• S/(6 © c) -> o ->• 

To show that these two paths are the same, we need the following general fact. Given 
a module E and a sub module A © 5, then the following are natural isomorphic: 

(E/A)/B^E/{A®B). 

With this, the three short exact sequences of the first path are natural isomorphic 
to the three short exact sequence of the second path. Thus the composite of the 
two functors labeling the front faces of our tetrahedron is naturally isomorphic to 
the composite of the back two. Recall, that in our category Span(Gpd \, Ao), the 2- 
morphisms are equivalence classes of maps between spans, so our polytope commutes. 
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The second simplified polytope governs the ways to shuffle 3 objects through 1 object. 
Similar to the first diagram, there are four ways to shuffle three objects A, B, C into 
one other object D; these four objects would form the points of a tetrahedron with 
braidings as edges. Again, the four vertices can be described by the order of the four 
objects as follows: 

ABDC 



ABCD 



DABC 



ADBC 

However, the sides of this tetrahedron are filled in with the appropriate S. Verifying 
this diagram comes down to checking that the two composites of S"s going from the 
shortest path to the longest path are equal. To do this, we need to describe the 
groupoids at the apex of the four paths around the tetrahedron, then describe what 
the map between these span coming from R does. The shortest path: 



ABCD 



DABC 



Is just the braiding span: 

Babc,d = {(a, b,c,d,E) | -> d -)■ E -> a b c -)■ 0} 

The upper path: 

ABDC 



ABCD DABC 

gives the composite of the two braiding spans: 



(AB x B c ,d){Bab,d x C). 



the lower path: 



ABCD 



DABC 



ADBC 

^ives the composite of the two braiding spans: 

(A x B bc ,d)(B a ,d x BC). 
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The longest path: 



ABDC 



ABCD 



DABC 



ADBC 

which gives the composite of the three braiding spans: 

(AB x B c ,d)(A x B b ,d x C)(B AD x BC). 

What we need to show is that the two way to get from the short path to the long 
path are the same. This is the same as showing the following diagram commutes: 



Babc,d 
S 



- (AB x B c ,d)(B A b,d x C) 

s 



(A x B bc ,d)(B a ,d x BC) —g*- (AB x B C , D )(A x B B>D x C)(B A>D x BC) 
Following R along the top path of the square, we get that the short exact sequence: 



is split once at c: 



0^d^£^a®6®c^0 



0^d^g- l (c) ^c^O 



->• d-> s- -1 (a©6) ->■ a®b —• 
and then again between a and b: 

0^d^g- l (c) ^c^O 

O-+d-»0 _1 (6) ^6^0 

-> d -)■ <7 -1 (a) ->■ a ->■ 
Similarly, following the bottom path, we get the same short exact sequence: 

0^b(Bc®d->E->a^0 
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but this time we split off d: 



0-)-d-)-5 _1 (a) ^a^O 



->• d ->• # _1 (6 c) ->• 6 © c ->• 
followed by a split between b and c: 

O^d^ g- l {c) ^c^O 

0^d-> g- l {b) ^6^0 

0^d-)-5 _1 (a) ^a^O 
it is clear that the paths are equal. 

The third simplified polytope governs the ways to shuffle 2 objects through 2 other 
objects. Just like before we can ignore the pentagon identity in the diagram. However, 
the ways to shuffle two objects A, B into two others C, D form a six-vertex polytope, 
a cube with two of its corners completely truncated. For this diagram, it is easier to 
see if we split it into a 'front' and 'back' view: 

ACDB 




ABCD 



CDAB 




CABD 
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ACDB 



ABCD 




CDAB 



CABD 

Again, checking this polytope involves verifying the two composites of faces from the 

shortest path to the longest path are isomorphic. In total there are six different paths 
on this polytope from ABCD to CDAB. Starting with the shortest path: 



ABCD 



CDAB 



we get the braiding span with apex groupoid: 

B A B,CD{{a,b,c,d,Ei\ 

-> c(Bd-> E 1 ->• a 6 - 
Working towards the top we get the path: 

ACDB 



0}. 



ABCD CDAB 

which is the composite of the two braiding spans: 

(B a ,cd xB){Ax B b ,cd) = {(a,b,c,d,E 2 ,E 3 ) | 

0^c®^£ 2 ->a->0,0->c©d-y£ 3 ->H0}' 
Going towards the bottom of the polytope, we get the path: 

ABCD CDAB 



CABD 
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which is the composite of the two braiding spans: 

(C x B AB>D ){B ABfi xD) = {(a,b,c,d,E 4 ,E 5 ) \ 
->• c-> £4 ->■ a® 6-> 0,0 -> d -» E 5 -)■ a©6 -s> 0}. 
Along the top back of the polytope, the path: 

ACDB 




ABCD- 



ACBD 



CDAB 



is the composite of the three spans: 

{B a ,cd xB){Ax CB B , D ){A x B B , C x D) = {(a,b,c,d,E 6 ,E 7 ,E 8 | 

O^ced^ E e -^a-)-0,0-^c->- £7 -*•&->• 0,0-^d-*-£ 8 ->• 6 ->• 0}. 
Along the bottom back of the polytope, we get the path: 

ABCD >- ACBD CDAB 



CABD 

which gives the composite of the three braiding spans: 

(C x B AB , D ){B A ,c x BD)(A x B B:C x D) = {(a,b,c,d,E 9 ,E 10 ,E n ) \ 
0^ c-> E 9 -> a ->0,0^ d-> E 10 -> a ->0,0 -> c®d-> E u ->b->0} 
Finally, we have the longest path: 

ACDB 



ABCD- 



ACBD 




CADB- 



CDAB 



Which gives the composite of the four braiding spans: 

(CxB AtD xB)(BA,cxDB)(ACxBB,D)(AxB B ,cxD) = {(a,b,c,d,E 7 ,E 8 ,E 9 ,E w \ 

— s> c — > Eg — > a— > 0, — )• d — s> E w — > a — > 0, 

0^ c^ E 7 ^b^0,0^d^ Eg^b^O} 

Putting all of these together, the polytope will commute if the composite of functors: 

Bab,cd 
S 
(B a ,cd xB)(Ax B b ^cd) 

R 

(B a ,cd xB)(Ax CB b>d ){A x B Bfi x D) 

R 

(C x Bad x B){B A ,c x DB){AC x B b ,d)(A x B b>c x D) 
is equivalent to the composite of functors: 

Bab,cd 

R 

(C x B AB ,d)(B A b,c x D) 
s 
(C x B AB ,d){B a ,c x RD)(4 x 5 BjC x D) 
s 
(C x 5 AjD x B){B A ,c x DB){AC x B B , D )(A x B Bfi x D) 

as maps between the spans. Just like the previous polytopes, verifying this requires a 
bit of algebra. 

□ 
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Chapter 5 



The Hopf 2- Algebra Structure 



In order to complete the groupoidification of the Hall algebra, we would need to 
construct spans of groupoids which will stand in for the multiplication, unit, comultiplica- 
tion, counit, and antipode, and then show that with these spans we get a Hopf 2-algebra 
in the braided monoidal bicategory Span(Gpd \, Aq). What will do here is describe the 
multiplication and comultiplication spans, and show that they degroupoidify into the mul- 
tiplication and comultiplication in Chapter [2J In later work we will define the unit and 
counit, as well as the coherence isomorphisms that are part of the definition of Hopf 2- 
algebra in Neuchl [33J and Pfeiffer [Mj . 

5.1 The Multiplication and Comultiplication Spans 

We start with the multiplication span. Since the Hall algebra product can be seen 
as a linear operator 

R[X]<8)R[X] -)■ R[X] 
a <g) 6 i-> a ■ b 

it is natural to seek a span of groupoids 




X x X 



that gives this operator. Indeed, there is a very natural span that gives this product. This 
will allow us to groupoidify the algebra U^~g. 
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We start by defining a groupoid SES(Q) to serve as the apex of this span. An 
object of SES(Q) is a short exact sequence in Rep(Q), and a morphism from 







N 4 E 4 M 







to 



is a commutative diagram 



-> N' 4- E' 4 M ' -* 




where a, /?, and 7 are isomorphisms of quiver representations. 
Next, we define the span 

SES(X) 



X 



where p and g are given on objects by 



X x X 



p(0 -> iV 4 S 4 M -)• 0) = 


= (M,N) 


?(0 -> iV 4 E A M -> 0) = 


= E 



and defined in the natural way on morphisms. This span captures the idea behind the 
standard Hall algebra multiplication. Given two quiver representations M and N, this span 
relates them to every representation E that is an extension of M by N. 

Before we degroupoidify this span, we need to decide on a convention. As stated 
in previous parts of this work [3l the correct choice is to work with homology and a- 
degroupoidification with a = 1, as described in [5j. Recall that a span of finite type 

S 
1 / \ v 



Y 



X 



yields an operator 



S: R[X] ->R\Y] 
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given by: 

[y]€Y [s]e P -Hx) r\ q- 1 (y) ' Wl 
We can rewrite this using groupoid cardinality as follows: 

s[x}= £ l Aut (y)l ICpx?)" 1 ^)! [v\- 

{y]eY 
Applying this procedure to the span with SES(Q) as its apex, we get an operator 

m: R\X]®R[X] -+R[X] 

with 

m([M]®[N})= Y, |AutOE)||(pxg)- 1 (Af,.N",.E)| [E\. 

We wish to show this matches the Hall algebra product [M] ■ [N]. 

For this, we must make a few observations. First, we note that the group Aut(iV) x 
Aut(-E) x Aut(M) acts on the set Vf^ N . This action is not necessarily free, but this is just 
the sort of situation groupoid cardinality is designed to handle. Taking the weak quotient, 
we obtain a groupoid equivalent to the groupoid where objects are short exact sequences of 
the form 0— > N — > E — > M —> and morphisms are isomorphisms of short exact sequences. 
So, the weak quotient is equivalent to the groupoid (p x g) -1 (M, N, E). Remembering that 
groupoid cardinality is preserved under equivalence, we see: 

\(p x q)~\M,N,E)\ = \V^ N //(Aut(N) x Aut(E) x Aut(M))| 

\V E I 

_ I' mn\ 



|Aut(A0||Aut(£)||Aut(M)| 



So, we obtain 

m 






which is precisely the Hall algebra product [M] ■ [N]. 

Similarly, we construct the comultiplication span as the adjoint of the multiplica- 
tion span: 

SES(A) 



X xX X 
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Applying the same procedure to this, we get an operator 

A: R[X] -+R\X]®R\X] 

with 

A([E})= Y, \Aut(M)\\Aut{N)\\{pxq)~ l (M,N,E)\ [M]®[N\. 

[M],[N] 

We wish to show this matches the Hall algebra comultiplication. Just like before, we make 
the substitution: 

\(p x qy^M.N.E^ = \Vg N //{kvA{N) x Aut(£7) x Aut(M))| 

\V E I 

I' MAT I 



|Aut(JV)||Aut(£7)||Aut(M)| 
which simplifies this formula as follows: 

A « M i) = E tS4 [M] ® [N] - 

[M],[N] ' { )l 

This is precisely the comultiplication for the Hall algebra. 

5.2 Summary and Future Work 

It is prudent at this point to provide a complete list of the important results, how 
each is a categorification of a structure for the Hall algebra, and conjectures on how this 
will be extended in later work. 

Theorem 41. Let Q be a simply laced quiver, A = Rep(Q) its category of finite dimensional 
representations over a finite field¥ q , and Ao the underlying groupoid of A. Then the braided 
monoidal bicategory Span(Gpd 4- A$) degroupoidifies into the braided monoidal category 
Vect , where: 

• A groupoid over Ao gives a K -graded vector space. 

• A span of groupoids over Ao gets sent to a map of K -graded vector spaces. 

• The tensor product of groupoids over Ao gets sent to the tensor product of K -graded 
vector spaces. 
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• The associator and unitor in Span(Gpd 4- Ao) get sent to the associator and unitor 
in Vect . 

• The braiding span in Span(Gpd j. Ao) gets sent to the braiding we constructed in 
Vect x . 

Also, using this process we can show: 

• Ao, viewed as a groupoid over itself, gives the Hall algebra with its 'standard' K- 
grading. 

• the multiplication and comultiplication spans give the product and coproduct for the 
Hall algebra. 

The results of the second half of this theorem give us a clue that we could extend 
these structures to ones which will degroupoidify to the Hopf algebra structure for the Hall 
algebra. Specifically, we make the following conjecture for continuing this work. 

Conjecture 42. The groupoid Ao viewed as a groupoid over itself, along with the multi- 
plication and comultiplication spans described in this chapter, can be extended to a Hopf 
2-algebra in the braided monoidal bicategory Span(Gpd \. Ao)- 
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Appendix A 



Definitions 



In this section we give various definitions used throughout the paper. The specific 
definitions given and the associated diagrams where provide by Mike Stay. 

Definition 43. A bicategory is a horizontal categorification of a monoidal category — that 
is, any one-object bicategory is a monoidal category — so much of the definition is similar. 
A bicategory C consists of 

1. a collection of objects 

2. for each pair of objects A,B in C, we have a category C(A,B); the objects ofC(A,B) 
are called 1-morphisms, while the morphisms ofC(A,B) are called 2-morphisms. 

3. for each triple of objects A, B, C in C, a composition functor 

o A>B>c ■ C(B, C) x C(A, B) -)• C(A, C). 
We will leave off the subscript, since it should be clear from the context. 

4- for each object A in C, an object 1 A in C(A,A) called the identity 1-morphism on 
A. We will often write this simply as A. 

5. for each quadruple of objects A, B, C, D, a natural isomorphism called the associator 
for composition; if (f,g,h) is an object ofC(C,D) x C(B,C) x C(A,B), then 

aA,B,c,D(f, g,h): (/ o g) o h -> / o (g o h). 
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6. for each pair of objects A, B in C, natural isomorphisms called left and right unitors 
for composition. If f is an object of C(A,B), then 

l A , B (f):Bof^f 
r A Mf)-f° A ^f 

such that a, I, and r satisfy the following coherence laws: 

1. for all (f,g,h,j) in C(D,E) x C(C,D) x C(B,C) x C(A,B), the following diagram, 
called the pentagon equation, commutes: 



((fog) oh)oj 



a f,g,h°3 



(f o(goh)) oj 



a fog,h,j 



a f,goh,j 



(fog)o(ho j) 




a f,g,hoj 



f o(go(hoj)) 

2. for all (f, g) in C(B, C)xC(A, B) the following diagram, called the triangle equation, 

commutes: 

(foB)og a - . fo(Bog) 



rU)°9 



fol(g) 



f °9 



The associator a and unitors r, I for composition of 1-morphisms are necessary, but 
when we are drawing commutative diagrams of 1-morphisms they are very hard to show; 
fortunately any consistent choice is equivalent to any other, so we leave them out. 
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Definition 44. A monoidal bicategory C consists of the following data subject to the 

following axioms. 

DATA: 

• A bicategory C. 

• A tensor product functor (g> : C x C — >■ C. 

• .A monoidal unit object I. 

• An associator pseudonatural isomorphism 

a: (A®B)®C^A<g)(B<g>C) 

for moving parentheses around among three tensored objects. Here and below we are 
using expressions like (A® B) <S> C to denote a functor like o (<g> x C) : C 3 — >■ C. 

• Unitor pseudonatural isomorphisms 

I: I®A^> A 

r: A® I => A 
for the interaction of one object with I; 

• A pentagonator isomorphism 2- cell n (i.e., an invertible modification) for moving 
parentheses among four objects. 

{A®B)(C®D) 

a ^* 

{(A®B)®C)®D 

D®a ft 7T A <g) (B <g) (C <g> D)) 

(A®{B®C))®D 

A°® ((B ®C)®D) 
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Invertible modifications A, /i, and p for the interaction of two objects with I. 

(A®I)®B -^-> A <g> (I ® B) 



AXIOMS: 



®B 



A®B 



J| M 



A®; 



A®B 



-> A«>£ 



(J <g> A) (8) S 



1®B 



A I <8> (A ® S) 



A®B 



A ® (B <g> I) 

A®r => P (A <g) B) ® / 



The following equation of 2-morphisms holds in the bicategory C, where we have used 
parentheses instead of (g> for compactness and the unmarked isomorphisms are nat- 
urality isomorphisms for the associator. The equation governs moving parentheses 
around among five objects. 
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A((B(CD))E)Aa 
a /* 

(A(B{CD)))E 



(Aa)E 



(A((BC)D))E 



aE 



% IT 



aE 



{{AB)(CD))E 



{{A(BC))D)E/ " iL 
(aD)E' 

(((AB)C)D)E 



ii- tt 



A(B((CD)E)) 

A(Ba) 



A(B(C(DE))) 



(AB((CD)E)) 
(AB)a\ 

(AB){C{DE)) 



((AB)C)(DE) 




A((B(CD))E)Aa 
■i /"/ ' A(B{(CD)E)) 



A(Ba) 

\ 
A{B(C(DE))) 



(Aa)E 



(A((BC)D))E 



aE 



{(A(BC))D)E 
(aD)EK 

(((AB)C)D)E 



% 




^ TT 



A((BC)(DE)) 



^S 7T 




(AB)(C(DE)) 

(A(BC))(DE)/ 
a(DE) n /a 
((AB)C)(DE) 
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• Two equations of 2-morphisms in C for the interaction of I with three other objects; 
the only cases not covered by the interaction with one or two other objects is where 
I appears just to the left or right of the middle object. Note that I is an object, the 
unitors governing I and one object are morphisms, the modifications governing I and 
two objects are 2-morphisms, and this is an equation. The unmarked isomorphisms are 
either naturality isomorphisms for the associator or unique coherence isomorphisms 
from C. Each equation is a cube with one edge "half-truncated" : 



(hl)f 



(hg)f 



af 



M/ 



((hl)g)f 

(r*g)f 



h(gf) 



(hg)f 



(hl)f 

(h(lg))f . 



(hg)f 



h(gf)= af 



h(gf) 



(hg)f 




h(gf) 



!Th((Ig)f) Ux 

ha \ ^ hi 

Hi(gf)) 



■^ 7T 



(hl)(gf) r*(gf) 




h(gf) 



h(gf) 



(hg)f 



h(gf) 



(hg)f 



(hg)f 



h(gf) 



(hg)f 



h(r*f) 

H(gl)f) 



»f 



Hgf) 



~^ f (h(gl))f -z 



III! 



(hg)f 



Hgf) 



Hg(If)) 
h{gl) 



r*f ^ ' " /a/ 
{(hg)I)f 



& 71" 



(hg)l (hg)(If) a 



(hg)f 



h(gf) 



h{r*f) 

y H(gi)f) 



ha 
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Definition 45. A braided monoidal bicategory C consists of the following data subject to 

the following axioms. 

DATA: 

• A monoidal bicategory C; 

• A pseudonatural isomorphism 

b: A®B => B ®A. 

• Invertible modifications for braiding. 



A(BC) -% {BC)A 



(AB)C JJ. R B(CA) 

bC\. / Bb 

(BA)C -^ B(AC) 
(AB)C -^ C(AB) 



A(BC) JJ. S (CA)B 

Ab\ / bB 

A(CB) -? {AC)B 



AXIOMS: 



This equation governs shuffling one object A and three objects B, C, D; for all objects 
A, B, C and D of C the following equation holds: 
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(A(BQ)D 



{{AB)C)D 



(bC)D 



M(BC)D) 



{{BA)C)D a 



(B(AQ)D 




{{BC)D)A 



(BC){DA) 



B((AC)D) 



B(C(DA)) 



B(A(CD)) B((CD)A) 



(A(BQ)D 



{{AB)C)D 



(bC)D 



M(BC)D) 



({BA)C)D 



(B(AQ)D 




{{BC)D)A 



(BC)(DA) 



B(C(DA)) 



B(A(CD)) B((CD)A) 



• This equation governs shuffling three objects A, B, C and one object D; for all objects 
A,B,C and D of C the following equation holds: 

A((BC)D) 



A(B{CD)) 



(A(BC))D 



MB(DC)) 



Aa* 



A((BD)C) 



(A(BD))C 




D(A(BC)) 



(DA)(BC) 



«DA)B)C 



{{AB)D)C (D(AB))C 
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A((BC)D) 



A(B{CD)) 



(A(BC))D 



A(B(DC)) 




D(A(BC)) 



MUWI) 1 ^ ::, a*\ (A(DB))C {(A D)B)C / a* = ^'"'•'"«'l 



a* \ 


^ 




a*C 


(j4(BD))C 






^ S^C 




a' 


"C^^ 


"\, & c 



((AB)D)C (£>(AB))C* 

• TTiis equation governs shuffling two objects A, B and two other objects C, D; For all 
objects A,B,C and D of C the following equation holds: 

A((CD)B) a * (A(CD))B 



A(B(CD)) 

Aa 



A((BC)D 




H s 



ir r 




(C(AB))D a C((AB)H) 
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A{{CD)B) a * (A(CO))I 




(C(DA))l 



{A{BC))D jj$P«*£ 

a*D 

((AB)C)D 



(OB)) ^ Of 6 ^J C((DA)B) 

Ca* 



C(D(AB)) 



(C(AB))D a C((AB)D) 



If the tensor product were associative, the Yang-Baxter equations would hold: 



BAG 



bC 



ABC 




BCA 
Bb » \ bA 



BAG 



bC 



ABC ■ 



Ab > ' bB 

ACS 



-> CBA 
Cb 

-> CAB 



Again, relaxing the associativity truncates all the corners and some of the edges. For 
all objects A, B and C of C the following equation holds: 
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B(CA) a * (BC)A 



B(AC) 



(BA)C 



(CB)A 



(CB)A > C(BA) 

a t 




<a R C(AB) 



A(CB) a* (AC)B 



B(CA) a * (BC)A 



Bb 



B(AC) 



Vs- 



l,A 



(CB)A 



(BA)C > (BA)C 

1 



bC 



bC 



1 

(AB)C > A(BC) 



-> C(BA) > C(BA) 

a- IT 



Cb 



1 



Cb 



-> C(AB) > C(AB) 



A(BC) 



At, 



JJ- S 



(CA)B 



bB 



A(CB) a* (AC)B 
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